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LOOK-AHEAD LOCATING OF CQMMUNUICATION NUMBERS 
FffiLD OF THE INVENTION 

The present invention relates to locating data. More particularly, the invention 
relates to locating a communication number prior to receiving an entire communication 
number being entered. 

BACKGROUND 

In a telephony system, a telephone user dials a telephone number in order to 
establish a connection with the telephone associated with the telephone number dialed. 
Telephone numbers typically consist of seven or more digits. Speed dialing is a feature 
that allows the user to dial a telephone number more quickly. 

Generally, with speed dialing a user presses one button or two buttons on a 
telephone, and the telephone automatically dials a telephone number assigned to the 
button(s) pressed. Consequently, the user presses only the one or two buttons assigned to 
the telephone number, rather than the seven or more buttons corresponding to the digits 
of the telephone number. Speed dialing is available within a telephony system or as part 
of a stand-alone telephone. 

With speed dialing, the user builds a database of telephone numbers accessed by 
speed dialing. The user enters one or more telephone numbers individually and assigns 
one or two speed dial buttons to each telephone number entered. The entered telephone 
number is stored and linked with the speed dial button(s) assigned to it. The user labels 
the speed dial button(s) or otherwise provides a way to determine the particular telephone 
number associated with the speed dial button(s). 



042390.P13681 



1 



Express Mail No. F,T>tl4998622US 



Entering telephone numbers, assigning a speed dial button(s) to each telephone 
number entered and labeling the speed dial buttons (or otherwise associating the speed 
dial button with the telephone number to which it is assigned) is time consuming. In 
addition, the number of telephone numbers that can be entered and stored is limited 
because there is a Umited number of buttons to which to assign telephone numbers. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is illustrated by way of example, and not by way of limitation, in 
the figures of the accompanying drawings in which Uke reference numerals refer to 
similar elements. 

Figure 1 is a block diagram of one embodiment of an electronic system. 

Figure 2 is a flow diagram of one embodiment of locating a communication 
number prior to receiving an entire communication number being entered. 

Figure 3 is a block diagram of one embodiment of locating a commimication 
number prior to receiving an entire communication number being entered. 
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DETAILED DESCRIPTION 

A method of locating a communication number prior to receiving an entire 
communication number being entered is described. In the following description, for 
purposes of explanation, numerous specific details are set forth in order to provide a 
thorough understanding of the invention. It will be apparent, however, to one skilled in 
the art that the invention can be practiced without these specific details. In other 
instances, structures and devices are shown in block diagram form in order to avoid 
obscuring the invention. 

Reference in the specification to "one embodiment" or "an embodiment" means 
that a particular feature, structure, or characteristic described in connection with the 
embodiment is included in at least one embodiment of the invention. The appearances of 
the phrase "in one embodiment" in various places in the specification are not necessarily 
all referring to the same embodiment. 

A method of locating a communication number prior to receiving an entire 
communication number being entered is described. One or more digits of a candidate 
communication number, e.g., a telephone number, are received. A database is searched 
for a communication number corresponding to the one or more digits received. A 
communication number corresponding to the one or more digits received is located. The 
located communication number is transmitted to a presenting location, e.g., a telephone 
display screen. If the located communication number being presented is selected, the 
communication number is used to attempt to establish a connection with the device 
associated with the selected communication number. 
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Figure 1 is a block diagram of one embodiment of an electronic system. In one 
embodiment, the method described herein can be implemented as sequences of 
instructions executed by an electronic system. The sequences of instructions can be 
stored by the electronic system, hi addition, the instructions can be received by the 
electronic system (e.g., via a network connection). The electronic system is intended to 
represent a range of electronic systems, wired or wireless, mcluding, for example, a 
personal computer, a personal digital assistant (PDA), a laptop or palmtop computer, 
a cellular phone, a network access device, etc. Other electronic systems can include 
more, fewer and/or different components. 

Electronic system 100 includes a bus 110 or other communication device to 
communicate information, and processor 120 coupled to bus 1 10 to process information. 
While electronic system 100 is illustrated with a smgle processor, electronic system 100 
can include multiple processors and/or co-processors. 

Electronic system 100 further includes random access memory (RAM) or other 
dynamic storage device 130 (referred to as memory), coupled to bus 1 10 to store 
information and instructions to be executed by processor 120. Memory 130 also can be 
used to store temporary variables or other intermediate mformation while processor 120 
is executing instructions. Electronic system 100 also includes read-only memory (ROM) 
and/or other static storage device 140 coupled to bus 110 to store static information and 
instinctions for processor 120. hi addition, data storage device 150 is coupled to bus 1 10 
to store mformation and instiiictions. Data storage device 150 may comprise a magnetic 
disk (e.g., a hard disk) or optical disc (e.g., a CD-ROM) and corresponding drive. 
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Electronic system 100 may further comprise a flat-panel display device 160, such 
as a cathode ray tube (CRT) or liquid crystal display (LCD), to display information to a 
user. Alphanumeric input device 170, including alphanumeric and other keys, is 
typically coupled to bus 1 10 to communicate information and command selections to 
processor 120. Another type of user input device is cursor confarol 175, such as a mouse, 
a trackball, or cursor direction keys to communicate direction information and command 
selections to processor 120 and to control cursor movement on flat-panel display device 
160. Electronic system 100 further includes network interface 180 to provide access to a 
network, such as a local area network. 

Instructions are provided to memory from a machine-accessible medium, or an 
external storage device accessible via a remote connection (e.g., over a network via 
network interface 180) providing access to one or more electronically-accessible media, 
etc. A machine-accessible medium includes any mechanism that provides (i.e., stores 
and/or transmits) information in a form readable by a machine (e.g., a computer). For 
example, a machine-accessible medium includes RAM; ROM; magnetic or optical 
storage medium; flash memory devices; electrical, optical, acoustical or other form of 
propagated signals (e.g., carrier waves, infrared signals, digital signals); etc. 

In alternative embodiments, hard-wired circuitry can be used in place of or in 
combination with software instructions to implement the present invention. Thus, the 
present invention is not limited to any specific combination of hardware circuifry and 

software instructions. 

Figure 2 is a flow diagram of one embodiment of locating a communication 
number prior to receiving an entire communication number being entered. At 200, one or 
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more digits of a candidate communication number are received. For example, the digits 1 
and 2 of the candidate communication number "123-4567" are received. A 
communication number is a number assigned to a device, e.g., a wired telephone, a 
cellular telephone, a PDA, a modem, a facsimile machine, etc., that is used to establish a 
connection with the device. A candidate communication number is a communication 
number being entered in order to establish a connection with a device or determine the 
communication number used to estabUsh a connection with a device. 

In one embodiment, the one or more digits of the candidate communication 
number are the digits of a telephone number received from a telephone or an electronic 
system as the digits of the telephone number are entered. However, the communication 
number can be other than a telephone number, e.g., a number for estabUshing a 
coimection with a modem, a facsimile machine or an electronic system. 

At 202, a database is searched for a communication number corresponding to the 
one or more digits received. For example, after receiving the digits 1 and 2 of the 
communication number "123-4567," a database is searched for communication numbers 
containing the digits 1 and 2. In one embodiment, the database is located in a telephony 
system. However, the database can be located in another location, e.g., in a telephone or 
in a computer network. In one embodiment, the database contains communication 
numbers previously entered, e.g., telephone numbers previously dialed from a telephone. 
However, the database can contain other communication numbers, e.g., communication 
numbers of devices attempting to estabUsh a connection with a communication device, 
communication numbers entered into the database via a keypad or a voice-activated input 
device, or conmixmication numbers loaded into the database from a data storage device, a 
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computer network or a telephony network. Storing data from various sources in a 
database is well-known to those of ordinary skill in the art, and thus will not be discussed 
further except as it appUes to the present technique. 

In one embodiment, the database is searched after each digit is received. 
However, the database can be searched after a group of digits is received, e.g., after the 
first three, and after receiving each successive digit following the group, hi one 
embodiment, the search is conducted by comparing the digits received to the digits of the 
communication numbers in the database. However, other searching techniques can be 
used, hi one atnbodunait, the search for the communication number is based on locating 
a communication number containing digits whose sequence corresponds to the order in 
which the digits of the candidate communication number are received. However, the 
search can be conducted based whether a communication number contains the digits 
received, without regard to a correlation between the sequences of the digits in the 
communication number and the digits received. Searching a database for data is well- 
known to those of ordinary skill in the art, and thus will not be discussed furttier except as 
it pertains to the present technique. 

At 204, a communication number corresponding to the one or more digits of the 
candidate communication number is located in the database. For example, after receivmg 
the digits 1 and 2 of the communication number "123-4567," the communication number 
"123-4567" is located in the database. At 206, the located communication number 
correspondmg to the one or more digits of the candidate communication number is 
transmitted to a presenting location prior to receiving all digits of the candidate 
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communication number. For example, the located communication number "123-4567" is 
transmitted from the database to a telephone containing a display screen. 

In one embodiment, one located communication number corresponding to the one 
or more digits of the candidate communication number is transmitted to a presenting 
location prior to receiving all digits of the candidate communication number. In an 
altemative embodiment, a pluraUty of located communication numbers corresponding to 
the one or more digits of the candidate communication number is transmitted to the 
presenting location prior to receiving all digits of the candidate communication number. 
However, the number of the plurality of located communication numbers is reduced as 
located communication numbers fail to contain each subsequently received digit of the 
candidate communication number. 

In one embodiment, the presenting location is the telephone, which contains a 
display screen, from which the one or more digits of a candidate telephone number are 
received. However, the presenting location can be a different location, e.g., an electronic 
system data display location (for example, a CRT or an LCD) or a memory location in an 
electronic system. 

At 208, an indication to select the located communication number is received. 
For example, a button is pushed to select the located communication number "123-4567" 
being displayed on a telephone display screen. In one embodiment, the indication to 
select the located communication number is received as a result of the pressing of a 
button on a telephone displaying a located telephone number. However, the indication to 
select the located communication number can be received in a different manner, e.g., by 
selecting in an electronic system a memory location containing the located telephone 
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number, or using a cursor control to select a located telephone number displayed on an 
electronic system data display location. 

At 210, an attempt is made to establish a connection with the device associated 
with a selected communication number. For example, once the located communication 
5 number "123-4567" is selected, the telephone displaying the located communication 
number "123-4567" dials the communication number "123-4567." In one embodiment, 
the selected communication number is automatically dialed by a telephone displaying a 
located telephone number that is selected. However, the attempt to establish a connection 
can occur in another manner, e.g., as a result of automatic dialing by an electronic system 
10 containing the selected communication number, or by a person manually dialing the 
selected communication number. 

Although the method described herein is not limited to use with a telephone, the 
technique described herein provides the benefits of speed diaUng without the Umitations 
of the speed dialing technology. Storing telephone numbers in a database allows more 
15 telephone numbers to be stored than when buttons on a telephone are assigned to 
telephone numbers that are to be accessed by speed dialing. Gathering telephone 
numbers called firom a telephone and/or telephone numbers of devices attempting to 
estabhsh a connection with the telephone eliminates having to enter telephone numbers 
and assign speed dial buttons to the telephone numbers entered. Automatically dialmg a 
20 selected telephone number corresponding to the digits of a candidate telephone number, 
where the selected telephone number was displayed prior to receivmg the entire candidate 
telephone number, elimmates having to associate a speed dial button with its assigned 
telephone number. 
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Figure 2 describes retrieval of a communication number in terms of a method. 
However, one should also understand it to represent a machine-accessible medium having 
recorded, encoded or otherwise represented thereon instructions, routines, operations, 
control codes, or the like, that when executed by or otherwise utilized by an electronic 
system, cause the electronic system to perform the method as described above or other 
embodiments thereof that are within the scope of this disclosure. 

Figure 3 is a block diagram of one embodiment of locating a conmiimication 
number prior to receiving an entire communication number being entered. 
Communication number digits receiver 312 of communication number locator 310 
receives from coromunication device 300 digits 302 of candidate communication number 
301 . Communication number searcher 314 searches database 320, which contains 
communication numbers 322, for a communication number corresponding to digits 302. 

Communication number searcher 314 locates located communication number 
324, which is transmitted to communication nimiber transmitter 316. Communication 
number transmitter 316 transmits located communication number 324 to presenting 
location 303 prior to communication number digits receiver 312 receiving all digits 302. 
Presenting location 303 presents located communication number 324. When selection 
indicator receiver 304 receives selection indicator 305 to select located communication 
number 324, communication number connector 306 attempts to use communication 
number 324 to estabUsh a connection between communication device 300 and 
communication number device 330. 

In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof It will, however, be evident that various modifications and 



042390.P13681 



11 



Express Mail No. EL414998622US 



changes can be made thereto without departing from the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an 
illustrative rather than a restrictive sense. 
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